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DIGITAL CARRIERLESS AMPLITUDE AND PHASE MODULATION (CAP) 
TRANSMITTER USING VECTOR ARITHMETIC STRUCTURE (VAS) 

TECHNICAL FIELD 

The invention relates to the field of communications systems and, 
5 more specifically, a method and apparatus for carrierless amplitude and 
phase (CAP) encoding of data to be communicated over a communications 
network. 

BACKGROUND OF THE INVENTION 

10 Carrierless amplitude and phase (CAP) modulation is a coding 

technique based on quadrature amplitude modulation. In accordance with 
CAP, an impulse is generated which has two components, an in-phase 
signal and a corresponding quadrature signal. Each component may have an 
amplitude, which is equal to one of N different amplitude levels. By combining 
15 the two components, an Impulse may be generated which has unique 
combinations of in-phase signal amplitude and quadrature signal amplitude. 

Figure 1 depicts a high level block diagram of a known CAP transmitter 
front end. Specifically, the CAP transmitter front end system 1 00 of FIG. 1 
comprises a bit-to-symbol mapper 110, a differential encoder 120, a 
20 constellation mapper 130, an in-phase filter 140, a quadrature filter 150, a 
combiner 160 and an analog front end (AFE) 170. The cap transmitter front 
end 100 of FIG. 1 processes an input bit stream to produce a modulated 
transmission signal suitable for use by a transmitter back end (not shown). 
The bit-to-symbol mapper 110 maps data words within the input 
25 bitstream to respective symbols. The differential encoder 120 differentially 
encodes the symbols. The constellation mapper 130 maps the differentially 
encoded symbols to a carrierless amplitude and phase (CAP) constellation. 
The constellation mapper 130 generates two orthogonal signals; namely, in- 
phase impulse component I and quadrature impulse component Q which 
30 together convey the information necessary to define the mapped symbols. 

The in-phase filter 140 and quadrature filter 150 provide pulse shaping 
and passband modulation of, respectively, the In-phase I and quadrature Q 
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impulse signals. The output of the filters 140 and 150 is then subtracted (or 
combined) by combiner 160 to form a modulated signal, that is processed by 
a digital-to-analog (D/A) converter (not shown) and other circuitry within the 
analog front and 170. It is noted that the D/A converter operates a sampling 
5 rate of 1/T' = i/T (where i is a suitable integer and 1/T is the symbol rate). The 
analog signal (Transmit Signal) obtained at the output of the AFE 170 Is 
described by the following equation: 

<0= X[^«A„a-«n-&„/^,.(?-«r)] (eq. 1) 

To obtain the output signal s(t), the in-phase 140 and quadrature 150 
10 filters operate upon the upsampled input data by a factor of i. As known to 
those skilled in the art, upsampling of the input data may occur prior to filtering 
or within the filtering structure itself. The output of each of these N tap filters at 
the sampling rate is represented in equation (2) and (3) as follows. 

(eq. 2) 

15 (eq. 3) 

Thus, to compute the filtered output for each given input sample for an 
N tap filter requires N multiplications and N-1 additions. The input to each of 
the filters for an M ary signal is ± (2p -1) for p=1 ... M/2. Therefore the levels L 
= ±1, ±3, ±5 ... ±(2p-1). Unfortunately, such processing by the in-phase filter 

20 140 and quadrature filter 150 requires significant processing power to 

achieve the large number of multiplication operations per relevant time period. 

SUMMARY OF THE INVENTION 

The present invention generally comprises a method and apparatus for 
25 carrierless amplitude and phase (CAP) encoding of data in a manner 

avoiding the use of pulse shaping filters for in-phase and quadrature impulse 
signals. 

An encoder according to one embodiment of the invention comprises: a 
constellation generator, responsive to an input bitstream to produce an 
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impulse comprising an in-phase component and a quadrature component, 
the impulse defining symbols within a constellation of symbols; a pair of 
vector arithmetic structures (VAS), each VAS adapting a respective one of the 
in-phase and quadrature components to produce respective shaped in-phase 
5 and quadrature components; and a combiner, for combining the shaped in- 
phase and quadrature components to produce an encoded bitstream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

So that the manner in which the above recited features, advantages 
0 and objects of the present invention are attained and can be understood in 
detail, a more particular description of the invention, briefly summarized 
above, may be had by reference to the embodiments thereof which are 
illustrated in the appended drawings. 

It is to be noted, however, that the appended drawings illustrate only 
5 typical embodiments of this invention and are therefore not to be considered 
limiting of its scope, for the invention may admit to other equally effective 
embodiments. 

Figure 1 depicts a high level block diagram of a known CAP transmitter 
front end; 

0 Figure 2 depicts a high level diagram of a CAP transmitter front end 

according to an embodiment of the invention; 

Figure 3 depicts a high level block diagram of a vector arithmetic 
structure (VAS) suitable for use in the CAP transmitter front end of Figure 2; 
and 

5 Figure 4 depicts a flow diagram of a pulse shaping method suitable for 

use in implementing the VAS functions of Figures 2 and 3. 

To facilitate understanding, identical reference numerals have been 
used, where possible, to designate identical elements that are common to 
the figures. 

0 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The invention will be described within the context of a carrierless 
amplitude and phase (CAP) transmitter front end in which vector arithmetic 
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structures (VAS) are used to perform pulse shaping functions previously 
performed witii standard filter architectures. However, it is noted that methods 
and apparatus according to the invention are also applicable to other 
baseband and passband modulation schemes where pre-computed values 
5 may be stored in vector registers and recalled in response to received 
symbols. 

Figure 2 depicts a high level block diagram of a CAP transmitter front 
end according to an embodiment of the invention. Specifically, the CAP 
transmitter front end system 200 of FIG. 2 comprises a bit-to-symbol mapper 
10 110, a differential encoder 120, a constellation mapper 130, an in-phase 
vector arithmetic structure (VAS) 240, a quadrature VAS 250, a combiner 160 
and an analog front end (AFE) 170. 

The CAP transmitter front end 200 of FIG. 2 processes an input Bit 
Stream to produce a Transmit Signal suitable for transmission via a CAP 
15 transmitter back end (not shown). 

The bit-to-symbol mapper 110, differential encoder 120, and 
constellation mapper 130 operate in the manner previously described with 
respect to corresponding elements of the known CAP transmitter front end 
100 of Figure 1. 

20 The constellation mapper 130 of FIG. 2 generates two orthogonal 

signals; namely, an in-phase signal I and a quadrature signal Q. The in- 
phase 1 and quadrature Q signals are coupled to, respectively, an in-phase 
vector arithmetic structure (VAS) 240 and a quadrature VAS 250. The 
operation of the in-phase VAS 240 and quadrature VAS 250 will be described 

25 in more detail below with respect to Figure. 3. Briefly, the vector arithmetic 
structures 240 and 250 perform various pulse shaping and other processing 
functions to produce respective output signals for further processing by 
combiner 160 to form a modulated signal. Unlike the in-phase filter 140 and 
quadrature filter 150 of the system 100 of FIG. 1, the in-phase VAS 240 and 

30 quadrature VAS 250 of the system 200 of FIG. 2 do not use multiplication 
operations. Rather, the vector arithmetic structures 240 and 250 utilize 
addition and shift operations, thereby achieving a high level of computational 
efficiency. The vector arithmetic structure Is architected in a manner adapted 
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to the pulse shaping function to which it Is applied. The specific architecture 
of an exemplary vector arithmetic structure will be discussed in more detail 
below with respect to Figure 3. 

In one embodiment of the invention, the bit-to-symbol mapper 110, 
5 differential encoder 120, and constellation mapper 130 produce a single 
output signal, such as a pulse code modulator (PCM) output signal. The 
single (e.g. PCN) output signal of the constellation mapper 130 is shaped by 
a single vector accumulator structure (VAS). In this embodiment, the 
combiner 160 is not needed. 

10 Figure 3 depicts a high level block diagram of a vector arithmetic 

structure (VAS) suitable for use in the CAP transmitter front end of Figure 2. 
The VAS 300 of Figure 3 comprises a plurality of vector registers VR, a vector 
arithmetic unit (VAU), a vector shifter (VS), a vector accumulator (VA), a 
selector register (SR), an input data register (DRjn) and an output data register 

1 5 (DRout)- A first VAS 300 is used to implement the in-phase VAS 240 of the front 
end 200 of FIG. 2. A second VAS 300 is used to implement the quadrature 
VAS 250 of the system 200 of FIG. 2. It is noted that the in-phase VAS 240 and 
quadrature VAS 250 replace, respectively, the in-phase filter 140 and 
quadrature filter 150 of the system 100 of FiG. 1. 

20 For purposes of this discussion, it is assumed that M positive levels 

may be represented collectively by the in-phase signal I and quadrature signal 
Q. Thus, each of the in-phase signals I and quadrature signals Q may have 
M/2 positive levels. Therefore, the VAS 300 of FIG. 3 utilizes MJ2 vector 
registers, where each vector register VR has a vector size of N. The vector 

25 registers VR comprise an array of data registers of a predefined width (N), 

which depends upon the precision of the set of fixed point coefficients desired 
and upon the width of the input data received by the VAS 300. 

The vector registers VRi through \/Rm/2 are preferably read-only 
registers during normal or steady state operation of a CAP transmitter utilizing 

30 the VAS 300 of FIG. 3. The vector registers VRi through VRm/2 are preferably 
initialized with pre-computed values during a power-on sequence. Optionally, 
the vector registers are initialized with pre-computed values by selecting a 
write mode via a control register (not shown). Optionally, in one embodiment 
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of the invention, the vector registers are implemented using content 
addressable memory (CAM). 

Each data word (i.e., an upsampled and encoded constellation symbol) 
to be processed by the VAS 300 is received from the constellation mapper 
5 130 and stored in the input data register DRjn. It is noted that upsampling 
each encoded constellation symbol may occur within the constellation 
mapper, as a separate function between the constellation mapper and VAS, 
or as an input stage of the VAS. It is also noted that non-upsampled data may 
be utilized within the context of VAS. Preferably, the Most Significant Bit (MSB) 

10 of the data word stored within the input register DR|n is coupled to the vector 
arithmetic unit VAU, which utilizes the MSB to determine whether an addition 
or subtraction operation is appropriate. The VAU operates as an adder if the 
MSB is in a first state, illustratively zero, or as a subtracter if the MSB is in a 
subtract (MSB) in a second state, illustratively one. Thus, the VAU selectively 

15 performs an addition operation or a subtraction operation using first and 
second input data words to produce an output data word. 

The arithmetic result produced by the VAU is stored in the vector shifter 
VS and the vector accumulator VA. The vector shifter VS is capable of storing 
N data words, denoted as Rq through Rn.i. It is noted that each of the vector 

20 registers VR is capable of storing N data words, denoted as Rq through Rn-i. 
Moreover, the vector accumulator VA is capable of storing N words denoted as 
ARo through ARn.^. The vector shifter performs a left shift operation to provide 
the Rq word to the output register DRqut for further processing by the 
combiner 160. 

25 The remaining (i.e., non-MSB) bits of each data word within the input 

register DRin are stored in the selector register SR. The data stored within the 
selector register SR is used to index corresponding pre-computed values 
stored within the vector registers VRi through VRm/2- Specifically, each non- 
MSB bit within the selector register SR has associated with it a corresponding 

30 vector register VR. Thus, depending upon the contents of the selector register 
SR, those vector registers VR associated with a non-MSB bit of a first state 
(e.g., a 1) provide their pre-computed values to a first input of the VAU. A 
second input of the VAU receives a previously accumulated vector from the 
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vector accumulator VA. The VAU processes the previously accumulated vector 
and newly selected vector to produce a vector output which is stored in the 
vector shift register VS. The vector shift register provides the newly created 
vector to the vector accumulator VA and to the output register DRout- The output 
5 register DRout provides an output word to the combiner 160 for further 
processing. 

The vector accumulator VA is used to store previous outputs of the VAU, 
which previous outputs are retrieved from the vector shifter VS. Thus, in 
operation, the arithmetic function of the VAU is defined by the MSB of an input 
10 data word, while the pre-computed value associated with the input word is 
coupled to the first input of the VAU by selectively indexing a plurality of vector 
registers VR. 

The VAS architecture described herein may be implemented using a 
Field Programmable Gate Array (FPGA) or on an Application Specific 

1 5 Integrated Circuit (ASIC). Advantageously, the VAS architecture not only 

provides low complexity in hardware implementation, but also provides higher 
clock speeds for a given "filter" size. It is noted that the invention may be 
implemented using a digital signal processor (DSP) having a vector unit and 
operating according to the principles described above with respect to Figures 

20 2 through 4. A standard (i.e., non-vector) DSP may also be used to implement 
the invention, though a looped algorithm is required to perform the vector 
arithmetic functions. While overall execution time is increased using a regular 
DSP, such execution time is still less than a standard convolution operation 
where a filter structure is implemented, such as the filters 140 and 150 of the 

25 system 100 of FIG. 1. 

Figure 4 depicts a flow diagram of a pulse shaping method suitable for 
use in implementing the VAS functions of Figure 2. The method 400 is 
entered at step 405 where the size of the largest CAP constellation to be 
processed is determined, and the number of levels N is fixed. 

30 At step 41 0, M/2 vector registers are set for each VAS. At step 415, In- 

phase I and quadrature Q "filter" coefficients are selected according to the 
signal transmission band to be employed. At step 420, pre-computed 
response values are stored in the M/2 vector registers associated with the in- 
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phase VAS 240 and quadrature VAS 250 at step 410. At step 425, a first or 
next encoded and up sampled input symbol is stored in each of the in-phase 
and quadrature VAS data input registers DRip. 

At step 430, a determination is made as to whether the MSB of the 
5 stored input symbol is in a first state (illustratively a one) indicative of a 

desired arithmetic operation. If the query at step 430 is answered affirmatively, 
then the vector shift register VS is set equal to the difference between the 
selected pre-computed vector register responses and the accumulated vector 
samples within the vector accumulator VA. If the query at step 430 is 
1 0 answered negatively, then the vector shift register VS is set equal to the sum 
of the selected pre-computed vector register responses and the accumulated 
vector samples within the vector accumulator VA. 

At step 445, the output register DRqut and the vector accumulator VA 
are updated with the arithmetic result of the VAU operation depicted in steps 
15 435 or 440. At step 450, the next input symbol is retrieved, and the method 
400 proceeds to step 425. If the query at step 430 is answered affirmatively, 
then the vector shift register VS is set equal to the selected pre-computed 
vector register responses minus the accumulated vector samples within the 
vector accumulator VA. 
20 According to the inventive method and apparatus, the use of 

multiplication (such as found in the filters 140, 150) is avoided. Moreover, 
since vector addition or subtraction is performed at the input data rate, the VAS 
architecture can be used at relatively high clock speeds. 

While the invention has been primarily described within the context of a 
25 carrier amplitude and phase (CAP) encoder, it will be appreciated by those 
skilled in the art that the teachings of the invention may be applied to other 
environments. Specifically, the invention finds applicability within the context 
of other modulation schemes, such as quadrature amplitude modulation 
(QAM) and other known modulation schemes utilizing in-phase and 
30 quadruature signals. It should be noted that the invention is also applicable 
to one-dimensional modulation schemes, such as pulse code modulation 
(PCM). Further, while the invention is described within the context of a 
passband modulation scheme, i.e. CAP, the invention finds utility within the 

8 



PATENT 

Attorney Docket No. Reddy 1 

context of baseband modulation schemes, such as PCM. In general, the 
reactions of the subject invention may be used within the context of any 
modulation scheme typically implemented in a manner requiring significant 
multiplication operations. In such an environment, the arithmetic processing 
5 techniques utilized within the vector accumulator structure (VAS) or content 
addressable memory (CAIVl) advantageously to reduce the computational 
complexity necessary to implement the desired passband, baseband, one- 
dimensional or multi-dimensional modulation scheme. 

While the foregoing is directed to the preferred embodiment of the 
10 present invention, other and further embodiments of the invention may be 

devised without departing from the basic scope thereof, and the scope thereof 
is determined by the claims that follow. 
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